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DETAILED ACTION 

1. This office action is in response to application, and preliminary Amendment filed on 
March 08, 2001. Claims 22-40 are presented for examination. 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claim22-40 are rejected under 35 U.S.C. 102(a) as being anticipated by Ole Agesen et al. 
(An Efficient Meta-Lock for Implementing Ubiquitous Synchronization, Oct. 1999, Sun 
Microsystems Laboratories). 

As a way of claim construction and reference interpretation, the Examiner is preparing the 
definition of terms from specification, along with the definitions used in the art. 



Definition of Terms used in the specification 


Definition used in the art. 


Lock: Synchronization constructs such as 
locks [2: 8], Within an object-based system 
102, threads 104 may attempt to acquire, or 
lock, an object 108 [2: 20-21] 


Lock: The term refers to the access granted to 
a particular thread that has entered a 
synchronized method or a synchronized block. 
We say that a thread has entered such a method 
or block has acquired the lock [page 199: lock], 
JAVA Threads, by Scott Oaks & Henry Wong, 
O'REILLY, and Copyright 1999. 


Monitor: Synchronization constructs such as 


Monitor: A generic synchronization term used 
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locks, mutexes, semaphores, and monitors are 
often used to control access to shared resources 
[2: 8-9], In some virtual machines, when a 
thread wants to execute statements which 
require access to an object, the thread acquires 
a monitor associated with the object. A 
monitor, as will be understood by those skilled 
in the art, a mechanism which is arranged to 
enable one thread at a time to execute a 
specific region of code. Hence, a monitor may 
be considered to be a type of lock [2: 13-17]. 


in inconsistently between threading systems. In 
some systems, a monitor is simply a lock; in 
others, a monitor is similar to the wait and 
notify mechanism [page 199: monitor], 
JAVA Threads, by Scott Oaks & Henry Wong, 
O'REILLY, Copyright] 


Free list: Freelist 1 12 is such that an object 
108 may access freelist 1 12 to obtain a monitor 
116. That is, object 108 uses freelist 1 12 to 
locate a suitable monitor 1 16 to associate with 
itself 


Free list: each thread has a set of lock records 
for its exclusive use, linked together for in a 
free list [pg. 215: section 5.1, 2 nd para.]. 
Ole Agesen, et al. 

Considering monitor to be a type of lock 
(applicant's definition), and "if an object is not 
being used by a thread, then the object does not 
need an associated monitor" (application page 
2, last line to page 3 first line), because the 
thread locks the object, and object obtain the 
lock, this definition meets applicant's 
definition. 


Reference Field: Finally, a reference from the 
thread substantially directly to the first 
monitor is set by updating contents of a 
reference field associated with the thread [6: 
21-23]. 

Using the contents of the reference field to 
identify the first monitor, and updating the 
contents of a monitor field associated with the 
first monitor to indicate that the first monitor is 
in use [6: 30-33]. 

As previously described, thread Tl may set an 
effective Boolean reference count within itself, 
e.g., in a reference field, that references the 
monitor [11: 27-29]. 


Reference Field: 

Event though the reference of Ole Agesen, 
does not use the phrase "reference field", Ole 
Agesen, et al. inherently teaches of the 
reference field in col. 211, left column, under 
the title "lock record'. 

When a thread acquires the monitor-lock, it 
moves its lock record to the front so that the 
first lock record of the locked object always 
belongs to the thread that holds the monitor 
lock [211: LFT col., last four lines]. 
Where, 

Monitor-lock: Acquiring and releasing the 
monitor-lock of an object correspond to 
entering and exiting the object's monitor. [213: 
4.3, locking and unlocking object] 
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Based on the above definitions from specifications and the reference of Agesen, the rejection is 
as follows: 



Claim 22: A method for acquiring access to an 
object in a multi-threaded, object- 
based system, the method comprising: 


The reference of Agesen, [207: R. col. last 
para.], and [208: L. col. 2.1] 


associating a monitor with the object; 


A global table called the monitor cache maps 
object handle addresses to monitor structures 
[209: L. col. 2 nd para.], and lock bits, hold the 
lock state, meta lock information for the object 
[211: L. col. 1 st para.] 


setting a pointer from a thread to the object, 
wherein the thread is arranged to execute on 
the object and 


Object has header, [210, R. col. thread], and 
Fig.2, meta lock information for the object, and 
header word and the high 30 bits of the multi- 
use word, and pointer to synchronization data, 
which thread hold the monitor lock [21 1, L. 
col. 1 st para] 


setting a reference substantially directly from 
the thread to the monitor so as to enable a 
garbage collector to determine whether the 
monitor is suitable for reclamation during a 
garbage collection process implemented by the 
garbage collector 


Ole Agesen, et al. inherently teaches of the 
reference in col. 21 1, left column, 2 nd para. 

A lock record represent a thread (on a 
particular object), monitor lock information, a 
field for displaced hash and age information 
(this is garbage collector's age 
information)[21 1: L. col.], and when a thread 
acquires the monitor-lock, it moves its lock 
record to the front so that the first lock record 
of the locked object always belong to the 
thread that holds the monitor lock [21 1 : L. 
col, last four lines]. 

Which indicates to the garbage collector when 
the monitor is busy. 
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23. A method for acquiring access to an object 
as recited in claim 22 
wherein setting the pointer and setting the 
reference occur substantially when the thread 
acquires a lock to the object. 


The pointer to synchronization data, indicate 
which thread owns the monitor lock, which 
inherently teaches that it happens at the time of 
thread acquiring the lock [21 1, L. col. 1 st para]. 

The reference is also set when the thread 
acquire the lock [211: L. col., last four lines]. 


24. A method for acquiring access to an object 
as recited in claim 22 wherein setting the 
reference includes setting a Boolean reference 
count. 


The two least significant bits are used to show 
lock states therefore they are Boolean 
expression [211: L. col. 1 st para]. 


25. A method for acquiring access to an object 
as recited in claim 22 wherein associating the 
monitor with the object includes setting a first 
pointer from the monitor to the object. 


and lock bits; hold the lock state, meta lock 
information for the object [21 1 : L. col 1 st 
para.], also Fig.2. 


26. A method for acquiring access to an object 
as recited in claim 22 wherein associating a 
monitor with the object includes obtaining the 
monitor from a free-list of monitors. 


each thread has a set of lock records for its 
exclusive use, linked together for in a free list 
[pg. 215: section 5.1, 2 nd para.]. 
Ole Agesen, et al. 


27. A method for acquiring access to an object 
as recited in claim 22 wherein associating the 
monitor with the object includes setting a 
second pointer from the object to the monitor. 


The reminder of the multi-use lock points to a 
lock record [pg. 21 1 : L. col, 1st para.]. 
Ole Agesen, et al. 



28. A method for reducing overhead associated 
with providing a monitor for an object included 
in a multi-threaded, object-based computing 
system, the computing system including a 
plurality of monitors which includes the first 
monitor, the method comprising: 



Agesen, [207, L. R. col. 1 para, multi- 
threaded], [208, L. col. 2.1, object based], and 
[208: L. col. 2.1, 2 nd para, wait notify, and 
notify all operations], and 209: L. col. 2 nd para, 
global table called the monitor cache and 
monitor structures]. 
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setting a first pointer from the first monitor to 
the object; 


and lock bits; hold the lock state, meta lock 
information for the object [21 1 : L. col. 1 st 
para.], also Fig.2. 


setting a second pointer from the object to the 
first monitor; 


The reminder of the multi-use lock points to a 
lock record [pg. 211: L. col., 1st para.]. 
Ole Agesen, et al. 


setting a third pointer from a thread to the 
object, wherein the thread is arranged to 
execute on the object; and 


Object has header, [210, R. col. thread], and 
Fig.2, meta lock information for the object, and 
header word and the high 30 bits of the multi- 
use word, and pointer to synchronization data, 
which thread hold the monitor lock [21 1, L. 
col. 1 st para] 


setting a reference substantially directly from 
the thread to the first monitor, wherein setting 
the reference includes updating contents of a 
reference field associated with the thread. 


Ole Agesen, et al. inherently teaches of the 
reference in col 21 1, left column, 2 nd para. 

A lock record represent a thread (on a 
particular object), monitor lock information, a 
field for displaced hash and age information 
(this is garbage collector's age 
informational 1 : L. col.], and when a thread 
acquires the monitor-lock, it moves its lock 
record to the front so that the first lock record 
of the locked object always belong to the 
thread that holds the monitor lock [2 1 1 : L. 
col, last four lines]. 

Which indicates to the garbage collector when 
the monitor is busy. 



29. A method for reducing overhead as recited 
in claim 28 further including invoking the 
object using the thread, wherein invoking the 
object using the thread includes initiating a 
wait action, the wait action being arranged to 
place the object into a wait state. 



The WATERS state, the object is no longer 
monitor locked [21 1: L. col.], thread 
attempting to lock object reads the object's 
multi-use word [215: R. col. 5.2, first para.] 
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30. A method for reducing overhead as recited 
in claim 29 further including, performing 
memory reclamation during the wait state. 


Periodically unused monitors are reclaimed 
[215: L. col. 5.1, first para.] 


3 1 . A method for reducing overhead as recited 
in claim 30 wherein performing a memory 
reclamation during the wait state includes: 
identifying the contents of the reference field; 


Periodically unused monitors are reclaimed 
[215: L. col. 5.1, first para.], see also 
Definition of reference field [supra], without 
identifying the content of the reference field 
the next operation (below) would be 
impossible. 


using the contents of the reference field to 
identify the first monitor, and updating the 
contents of a monitor field associated with the 
first monitor to indicate that the first monitor is 
in use. 


When a thread acquires the monitor-lock, it 
moves its lock record to the front so that the 
first lock record of the locked object always 
belongs to the thread that holds the monitor 
lock [211: LFT col., last four lines]. 
Where, 

Monitor-lock: Acquiring and releasing the 
monitor-lock of an object correspond to 
entering and exiting the object's monitor. [213: 
4.3, locking and unlocking object] 


32. A method for reducing overhead as recited 
in claim 3 1 wherein performing a memory 
reclamation during the wait state further 
includes: 

scanning through substantially all monitors 
included in the plurality of monitors; and 
reclaiming substantially any monitor included 
in the plurality of monitors that is not indicated 
as being in use, wherein the first monitor is not 
reclaimed because the contents of the monitor 
field associated with the first monitor indicate 
that the first monitor is in use. 


Periodically unused monitors are reclaimed 
[215: L. col. 5.1, first para.] 

When a thread acquires the monitor-lock, it 
moves its lock record to the front so that the 
first lock record of the locked object always 
belongs to the thread that holds the monitor 
lock [211: LFT col, last four lines]. 
Where, 

Monitor-lock: Acquiring and releasing the 
monitor-lock of an object correspond to 
entering and exiting the object's monitor. [213: 
4.3, locking and unlocking object] 

Sine reclaiming step, uses unused monitors, the 
scanning step is inherent. 



33. A computer program product for acquiring 
access to an object in a multi-threaded, object- 
based system, the computer program product 
comprising: computer code for associating a 
monitor with the object; 



A global table called the monitor cache maps 
object handle addresses to monitor structures 
[209: L. col. 2 nd para.], and lock bits, hold the 
lock state, meta lock information for the object 
[211: L. col. 1 st para.] 
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computer code for setting a pointer from a 

thread to the object, wherein the 

thread is arranged to execute on the object; 


Object has header, [210, R. col. thread], and 
Fig. 2, meta lock information for the object, and 
header word and the high 30 bits of the multi- 
use word, and pointer to synchronization data, 
which thread hold the monitor lock [21 1, L. 
col. 1 st para] 


computer code for setting a reference 
substantially directly from the thread to 
the monitor so as to enable a garbage collector 
to determine whether the monitor is suitable 
for reclamation during a garbage collection 
process implemented by the garbage collector; 
and a computer-readable medium that stores 
the computer codes. 


Ole Agesen, et al. inherently teaches of the 
reference in col. 211, left column, 2 nd para. 

A lock record represent a thread (on a 
particular object), monitor lock information, a 
field for displaced hash and age information 
(this is garbage collector's age 
information) [21 1: L. col.], and when a thread 
acquires the monitor-lock, it moves its lock 
record to the front so that the first lock record 
of the locked object always belong to the 
thread that holds the monitor lock [21 1: L. 
col, last four lines]. 

Which indicates to the garbage collector when 
the monitor is busy. 


34. A computer program product according to 
claim 33 wherein the computer code for setting 
the reference includes computer code for 
setting a Boolean reference count. 


The two least significant bits are used to show 
lock states therefore they are Boolean 
expression [21 1: L. col. 1 st para]. 


35. A computer program product according to 
claim 33 wherein the computer-readable 
medium is one selected from the group 
consisting of a hard disk, a floppy disk, a data 
signal embodied in a carrier wave, a tape drive, 
an optical drive, and a CD-ROM. 


Computer program product of Agesen 
inherently must be stored on some media such 
as hard disk, a floppy disk, a data signal 
embodied in a carrier wave, a tape drive, an 
optical drive, and a CD-ROM. 



36. A computer program product for reducing Agesen, [207, L. R. col. 1 para, multi- 
overhead associated with providing a monitor threaded], [208, L. col. 2.1, object based], and 
for an object included in a multi-threaded, | [208: L. col. 2.1, 2 nd para, wait notify, and 
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object-based computing system, the computing 

o\7ctAm inf*1iiHincr n r*1nra1it\/ r\"f rnr\nitnrc whip)! 
SyaLCIIl llll/lUUlIlg a piUIalliy Ul HlUIllLUIo WJilVIl 

includes the first monitor, the computer 
program product comprising: 


notify all operations], and 209: L. col 2 nd para, 

crlnHal tahle palled the mnnitnr rarhe anH 

monitor structures]. 


computer code for setting a first pointer from 
the first monitor to the object, 


and lock bits; hold the lock state, meta lock 
information for the object [21 1: L. col. 1 st 
para.], also Fig.2. 


^ntnrviiter roHe for Qettincr a Qeronfl nointer 

from the object to the first monitor; 


The reminder of the miilti-n^e lock noirrK to a 

A. 11^/ 1 ^/llllll vi V^l Ul Ullw lllWltl UO^/ lUvii VJ Will Ll3 UU \X 

lock record [pg. 21 1: L. col., 1st para.]. 
Ole Agesen, et al. 


computer code for setting a pointer from a 
thread to the object, wherein the thread is 

a rrji n ctpH to eYpnite nn the oHiert' 

Ol 1 £U.l££dl IU CA.CV-'LiLC KJLl Lilt UUJ&l'l, 


Object has header, [210, R. col. thread], and 
Fig.2, meta lock information for the object, and 

heaHer worH and the hicrh ^0 hit^ of the mnlti- 

11&CIL1\^1 WVJXU CUJ.U Lllw 111^11 ~f \J U1LO \JL tll^ 111L1I LI 

use word, and pointer to synchronization data, 
which thread hold the monitor lock [21 1, L. 
col. 1 st para] 


computer code for setting a reference 
substantially directly from the thread to the 
first monitor, wherein setting the reference 
include updating contents of a reference field 
associated with the thread; and a computer- 
readable medium that stores the computer 
codes. 


Ole Agesen, et al. inherently teaches of the 
reference in col. 211, left column, 2 nd para. 

A lock record represent a thread (on a 
particular object), monitor lock information, a 
field for displaced hash and age information 
(this is garbage collector's age 
informational 1 : L. col.], and when a thread 
acquires the monitor-lock, it moves its lock 
record to the front so that the first lock record 
of the locked object always belong to the 
thread that holds the monitor lock [21 1 : L. 
col., last four lines]. 

Which indicates to the garbage collector when 
the monitor is busy. 


37. A computer program product according to 
claim 36 further including: 
computer code for invoking the object using 
the thread, wherein invoking the object using 
the thread includes initiating a wait action, the 
wait action beine arranged to olace the obiect 
into a wait state, and 


The WATERS state, the object is no longer 
monitor locked [21 1 : L. col.], thread 
attempting to lock object reads the object's 
multi-use word [215: R, col. 5.2, first para.] 
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computer code for performing memory 
reclamation during the wait state. 



Periodically unused monitors are reclaimed 
[215: L. col. 5.1, first para.]. 



38. A computer program product according to 
claim 37 wherein the computer code for 
performing a memory reclamation during the 
wait state includes: computer code for 
identifying the contents of the reference field; 


Periodically unused monitors are reclaimed 
[215: L, col. 5.1, first para.], see also 
Definition of reference field [supra], 
when a thread acquires the monitor-lock, it 
moves its lock record to the front so that the 
first lock record of the locked object always 
belongs to the thread that holds the monitor 
lock [21 1: L. col., last four lines]. 


computer code for using the contents of the 
reference field to identify the first monitor; 


Without identifying the firs monitor the 
previous operations would be impossible. 


computer code for updating the contents of a 
monitor field associated with the first monitor 
to indicate that the first monitor is in use 


New lock record are appended to the end of the 
queue and stay in order, except that when a 
thread acquires the monitor lock, it moves its 
lock record to the front so that the first lock 
record of a first lock object always belong to 
the thread that holds the monitor lock [21 1, L. 
col., last para.] 


computer code for scanning through 
substantially all monitors included in the 
plurality of monitors; and 


Sine reclaiming step, uses unused monitors, the 
scanning step is inherent [Periodically unused 
monitors are reclaimed [215: L. col. 5.1, first 
para.] 


computer code for reclaiming substantially any 
monitor included in the plurality of monitors 
that is not indicated as being in use, wherein 
the first monitor is not reclaimed because the 
contents of the monitor field associated with 
the first monitor indicate that the first monitor 
is in use. 


When a thread acquires the monitor-lock, it 
moves its lock record to the front so that the 
first lock record of the locked object always 
belongs to the thread that holds the monitor 
lock [211: LFT col., last four lines]. 
Where, 


39. A computer program product according to 
claim 36 wherein the 

computer-readable medium is one selected 
from the group consisting of a hard disk, a 
Floppy disk, a data signal embodied in a carrier 
wave, a tape drive, an optical drive, 


Computer program product of Agesen 
inherently must be stored on some media such 
as hard disk, a floppy disk, a data signal 
embodied in a carrier wave, a tape drive, an 
optical drive, and a CD-ROM. 
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and a CD-ROM. 




40. A multi-threaded, object-based computing 
system comprising: 
an object; a thread that includes a first 
reference to the object; and 


Object has header, [210, R. col. thread], and 
Fig.2, meta lock information for the object, and 
header word and the high 30 bits of the multi- 
use word, and pointer to synchronization data, 
which thread hold the monitor lock [21 1, L. 
col. 1 st para] 


a monitor that includes a second reference to 
the object, 

wherein the object includes a third reference to 
the monitor 

and the thread includes a fourth reference to 
the monitor 

so as to enable a garbage collector to determine 
whether the monitor is suitable for reclamation 
during a garbage collection process 
implemented by the garbage collector. 


and lock bits; hold the lock state, meta lock 
information for the object [21 1: L. col. 1 st 
para.], also Fig.2. 

The reminder of the multi-use lock points to a 
lock record [pg. 211: L. col., 1st para.]. 
Ole Agesen, et al. 

Ole Agesen, et al. inherently teaches of the 
reference in col. 211, left column, 2 nd para. 

A lock record represent a thread (on a 
particular object), monitor lock information, a 
field for displaced hash and age information 
(this is garbage collector's age 
information) [21 1 : L. col.], and when a thread 
acquires the monitor-lock, it moves its lock 
record to the front so that the first lock record 
of the locked object always belong to the 
thread that holds the monitor lock [21 1 : L. 
col., last four lines]. 

Which indicates to the garbage collector when 
the monitor is busy, and 
Periodically unused monitors are reclaimed 
[215: L. col. 5.1, first para.]. 
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Conclusion 

4. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure 



5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Majid A. Banankhah whose telephone number is (571) 272- 
3770. The examiner can normally be reached on Monday - Thursday, 8:00 AM - 4:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. 

Information regarding the status of an application may be obtained from the patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov . Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll free). 

Maid A. Banankhah 
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